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METHOD FOR TRANSMnTING DATA ON A BUS 



The present invention relates to a method for transmitting data blocks from a data source to a 
data sink on a bus, which supports the transmission of frames having a variable and limited 
number of data elements. When the number of data elements of such a block is greater than 
the maximvun number of data elements transmissible in a frame, the block must be 
transmitted split up into a plurality of frames. A data sink which receives these frames must 
then restore the block therefrom. 

Correct restoration of the block is impossible if frames may become lost without being 
noticed in the transmission from the data source to the data sink or if a frame representing the 
last frame in fransmitting a block is not recognized as such and other subsequently received 
frames are assigned to the same block by the data sink. 

The problem of transmitting extensive data blocks which do not frilly fit in a frame arises in 
particular in developing data processing systems based on the CAN standard, for example, of 
automotive confrol units. The CAN standard is highly suitable for fransmitting small amounts 
of data within predefined time periods from a sensor to a control unit or from a confrol unit to 
an actuator to influence the operating state of an automotive engine or other units of the 
motor vehicle. However, in developing and optimizing such a system, extensive amounts of 
data must often be fransmitted between the control unit and a host computer of a development 
environment, enabling the developer to follow the operation of the control unit in an accurate 
and detailed manner during its dialog with the host computer. 

The fransmission of such amounts of data via the CAN bus requires considerable overhead 
and results in a substantial load on the transmission capacity of the CAN bus. When 
communication of the confrol unit with the host computer competes for fransmission capacity 
with other communication processes taking place on the bus and required for the control 
ftmctions performed by the control unit, the transmission capacity may turn out to be 
insufficient for all functions, and the operability of the unit may be negatively affected. 
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Advantages of the Invention 

The present invention provides a method for transmitting data blocks on a bus between a data 
source and a data sink, which needs httle transmission overhead and therefore efficiently uses 
the bandwidth available on the bus. The method is based on the fact that it is the data sink 
5 that specifies the format, in particular the number of data elements of a data block which it 
expects to receive from a source. The number of elements may be larger than the mmiber of 
data elements transmissible in a single frame supported by the bus system. If this is the case, 
the data elements of a block must be split into a plurality of frames before the frames are 
transmitted over the bus to the sink. If N is the nimiber of data elements of a block to be 

10 transmitted and n is the maximum number of data elements transmissible in a frame, the 

block completely fills int (N/n) frames, int (N/n) being the largest integer that is less than or 
equal to N/n. When these completely filled frames have been transmitted, an additional frame 
containing (N mod n) data elements is fransmitted. The number of data elements of this last 
frame may therefore also be zero if N is divisible by n without a remainder. From the fact that 

15 a frame having less than the maximiun number n of data elements h£is been received, the data 
sink is able to draw the conclusion that it has received the last frame of a block. A 
comparison of the number of data elements actually received with the expected number N 
permits the data sink to conclude that the block has been received completely. 

If number N of data elements of a block to be transmitted is less than maximum number n of 
20 data elements fransmissible in a frame, the above-described method may be used xmchanged 
in principle. In this case, int (N/n) = 0, i.e., only a single frame having the N data elements is 
transmitted, which is immediately recognized by the data sink as the last frame of the block. 

An advantageous special arrangement is possible if the nvimber of data elements N of the 
block is equal to the maximimi number of data elements n of the frame. Since the data sink 

25 has specified the number of data elements of the block to be transmitted and is aware of this 
nxmiber as it receives the block, it is able to recognize, right after having received a full frame, 
that the entire block contained therein has been received. Because no further frames which 
may possibly become lost or otherwise transmitted erroneously are to be transmitted, it is not 
necessary to transmit a frame without data elements to indicate the transmission of the entire 

30 block to the sink. 
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The control information transmitted by the data sink to the data source advantageously 
specifies not only the nmnber of elements in a block to be transmitted, but also the time (or, 
in the case of periodic transmission, the times), type, and meaning of the parameters to be 
transmitted. 

5 Further features and advantages of the present invention become evident fi-om the following 
description of exemplary embodiments with reference to the attached drawing. 

Drawing 

Figure 1 shows a block diagram of an exemplary data processing system in which the method 
according to the present invention is applicable; 

10 Figure 2 shows the structure of a CAN firame; 

Figure 3 shows a flow diagram of a processing sequence performed by the control vmit of 
Figure 1 within the method according to the present invention; 

Figure 4 shows a flow diagram of a processing sequence performed by the host computer. 

The block diagram of Figure 1 shows as an example of the data processing system according 
15 to the present invention a development environment for a controller, in particular a motor 

vehicle control unit. Control unit 1 includes a microprocessor 2, a memory module 3, and an 
interface 4 to a bus, in particular a CAN bus 5, to which a plurality of function units 6 of the 
motor vehicle are connected, which provide measured values of operating parameters of the 
vehicle to control unit 1 over bus 5 and/or receive and execute instructions from control unit 
20 1 . The function units may be, for example, rotation angle sensors on a crankshaft of the 
vehicle engine, which deliver a measured value of the rotation angle of the crankshaft to 
control unit 1 , or they may be spark plugs of the engine, which receive an ignition instruction 
derived from the measured values of the rotation angle which may be received by control unit 
1 . The function units may also perform various other measuring and regulating functions 
25 which are not described here in detail. 

While control unit 1 is still in the testing and development phase, an interface 7, via which a 
host computer 8 of the development enviroimient is able to communicate with control unit 1 , 
is connected to CAN bus 5. 
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Host computer 8 makes it possible, for example, to read data gathered from the different 
function units 6 and saved in memory module 3 by control vmit 1 and display this data to a 
developer who is then in a position to evaluate the operation of microprocessor 2 and to 
eliminate any errors in its operation by changing the control program of microprocessor 2. 

5 Li the commimication of microprocessor 2 with function units 6, small amounts of data are 
generally transmitted under strict time requirements. This means that if one of function units 
6 has delivered a parameter value, control unit 1 must respond in a predefined short time, and 
it is not possible, for example, to gather a plurality of measured values of the function unit 
and to transmit these measured values as a single overhead information record to improve the 
10 effectiveness of the transmission. For this reason, the CAN bus protocol uses relatively short 
frames having a maximum of 8 bytes of useful data content, in which the overhead portion in 
the total transmitted data set is rather high, but which make it possible to transmit data with 
short delays for this purpose. 

This is illustrated by Figure 2, which shows the structure of a CAN frame in detail. A single 
15 start bit S identifies the beginning of the frame. It is followed by an 11 -bit long ID field which 
contains a unique identification of the device connected to CAN bus 5 (one of function units 
6 of control unit 1 or one of the processes running thereon or host computer 8 or one of the 
processes running thereon) for which the useful data of the corresponding CAN frame is 
intended. 

20 Three status flags F follow, which specify the properties of the CAN frame which are not 
relevant to the present invention and are not further explained. 

A subsequent 4-bit field L specifies the number of useful data bytes contained in the CAN 
frame. This niunber may be between 0 and 8 bytes. 

The length of the following DATA segment corresponds to the number of bytes specified in 
25 field L. 

A 16-bit long check number field CRC permits the fransmission errors occurring in the 
previous fields to be recognized and eliminated in a conventional manner. Two acknowledge 
bits ACK and a 7-bit long field ELF having a bit pattern indicating the end of the frame 
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follow. One to three bits, which transmit no information, may be inserted before the start of 
the next frame. 

While the CAN protocol is well suited for transmitting small amoimts of data with short 
response times, problems arise when large, contiguous amoimts of data which do not fit in a 
5 single CAN frame are to be transmitted. These must be split into a plurality of fi-ames by the 
data sovirce sending on bus 5, and recombined by the receiving sink fiilly and in the correct 
order. This may fail in particular when the data sink does not recognize or ignores one of the 
frames intended for it due to an error in the transmission of identification segment ED, when it 
wrongly perceives a frame as intended for it for the same reasons, or when an error occurs in 

10 receiving length field L, usefiil data are erroneously transmitted, or the like. To prevent this 
from happening, or at least to recognize and catch such errors, one of the eight usefiil data 
bytes of each frame may be used in conventional systems to fransmit a serial number which 
permits the data sink to detect gaps in the sequence of the frames it has received or frames 
erroneously assigned to it. The fransmission of such a serial number additionally increases the 

1 5 overhead portion of the frame and reduces the effectiveness of the data transmission. 

To solve this problem, the present invention makes use of the fact that in many transmission 
tasks the data sink is aware in advance of the size of the data record to be transmitted. This is 
the case in particular in a data processing system as the one in Figure 1, when measiu-ed data . 
or other operating parameters of confrol unit 1 are fransmitted to host computer 8. This takes 

20 place in general in response to a previous prompt by host computer 8 which is thus "aware" 

which and what amoimt of data is to be transmitted by confrol unit 1 . When the host computer 
has received information from the confrol imit that the latter considers the fransmission of a 
data block completed, it is sufficient to compare the amount of data actually received in the 
block to the previously known amount to determine whether fransmission errors have 

25 occurred, and to recognize the fransmission as successfiil if the received amount of data 
agrees with the expected amount. 

A procedure of confrol unit 1 and host computer 8, which cooperate according to the above- 
explained principle, is described with reference to the flow diagrams in Figures 3 and 4. 

Figure 3 shows the mode of operation of the data sink, in the present example host computer 
30 8, and Figure 4 shows the mode of operation of the data source, i.e., confrol unit 1. 
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In step SI , a developer defines, in the dialog with host computer 8, the structure of a data 
block which is to be transmitted fi-om control unit 1 into host computer 8. The definition of 
this structure includes in particular establishing a value of identifier DD, which later makes it 
possible to assign the transmitted fi"ames to the process running on the host computer which 
5 needs them. Furthermore, the parameters to be transmitted are determined, i.e., a list of the 
registers or memory locations of memory module 3 of control unit 1 whose content is to be 
transmitted to host computer 8 and the order in which these parameters are to be transmitted 
is established. Finally, a point in time at which the corresponding memory locations are to be 
read is established. The point in time may be a single, absolutely established point in time, it 
10 may be defined by a certain time relationship to the occiurence of an external condition, for 
example, with a specified delay after triggering of a certain interrupt, or periodic transmission 
using a specified period may be provided. 

The control information thus established is transmitted to control xmit 1 in step S2. For the 
sake of simplicity, it is to be assumed that the amount of control information 8 to be 
15 transmitted does not exceed eight bytes, so that the control information may be transmitted in 
a single conventional CAN fi-ame. If the control information to be transmitted includes more 
than eight bytes, the method described in the following for transmitting a data block firom the 
data source to the data sink may also be used for transmitting control information fi'om the 
data sink to the data source. 

20 The control information is received by the data source, here control imit 1 (step Dl in Figure 
4). In the meantime, the data sink prepares for receiving a first block of data by setting a 
covmter N (t) to 0 (step S3). It subsequently enters wait mode 84, in which it waits for the 
arrival of a fi-ame via CAN bus 5. 

At the same time, the data source waits for the point in time specified in the control 
25 information to read register (D2). At the specified point in time, it begins reading the register 
and sends header H of a CAN firame, i.e., the segments identified by S through L in Figure 2, 
to host computer 8, which checks in step S5 whether identifier ID transmitted in header H 
agrees with the expected identifier. If there is no agreement, host computer 8 either returns to 
wait mode S4 or branches to another processing sequence if identifier ID corresponds to 
30 another process also executed by it. 
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In the meantime, the control unit transmits a data byte of the frame in step D4. Subsequently 
(D5) the control unit checks whether the data bytes to be transmitted according to the 
definition of the block are still outstanding. If this is not the case, the tail segment (trailer) of 
the CAN frame, i.e., from the CRC segment to the EOF segment, is transmitted in step D6. A 
5 check is subsequently performed in step D7 to determine whether number of bytes N of the 
block is different from n or is divisible by n without a remainder. If one of these conditions is 
met, another frame without usefril data is transmitted in step D8 before the process returns to 
step D2 unless the block is to be transmitted again. Otherwise the method is terminated 
immediately or returns immediately to D2 without transmitting an empty frame. 

10 If the check in step D5 results in that more data bytes are to be transmitted, the method 

proceeds to step D9, in which a check is performed to determine whether an additional byte is 
to be transmitted in the frame being fransmitted. If so, the method returns to step D4 to 
fransmit the byte; if not, the trailer segment is transmitted in step DIO, and the method returns 
to step D3 to begin the transmission of another frame by transmitting the header. 

15 If host computer 8 has found the frame identifier to be correct in step S5, it receives a data 
byte in step S6 and increments counter N (t) of the bytes received. Subsequently it compares, 
in step S7, number n (t) of usefril data bytes contained in this frame specified in length field L 
of header H with the maximum allowable niunber of usefril data bytes n = 8. If the two values 
agree, the method branches to step S8, in which the host computer compares the total number 

20 of data bytes N contained in the block to be transmitted, which is known to it from block 
definition step SI, to the maximum allowable number of bytes n of a frame. If the two 
numbers do not agree, this means that the treuismission of fiirther CAN frames carrying 
further bytes of the same block is to be expected, and the method returns to the wait mode of 
step S4. However, if step S7 determines agreement of the two numbers, this means that the 

25 block contains a total of only < 8 data bytes, and its transmission is thus complete. In this 
case, the method goes to the processing of the data bytes received in step S9. 

If host computer 8 determines in step S7 that the number of bits n (t) transmitted in the 
current frame is the maximum allowable number of bits n, this means that this is the last 
frame of a block. Host computer 8 then compares (89) number N (t) of the data bytes of this 
30 block received so far to number of bytes N according to the definition of step 1 . If the two 
numbers are not equal, an error must have occurred, and the method branches to an error 
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processing routine, in which the entire block may be discarded, for example, or reprocessing 
of the block may be requested. If the two numbers agree, the block is considered to be 
correctly received and is processed in step S9. 

The method subsequently returns to step S3 to reset byte counter N (t) to 0 and to wait for the 
5 transmission of another data block. 

Using this method, it is achieved that the entire transmission capacity of the CAN frame is 
available for transmitting useful data even in transmitting contiguous useful data blocks 
which include more useful data bits than may be accommodated in a CAN frame, and no 
additional useful data transmission capacity needs to be assigned to the transmission of 
10 control information. The method is compatible with existing standards concerning data 
transmission on the CAN bus. 
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